Cardinal Theme

مسئله انتخاب تأمین‏کننده چندهدفه با در نظر گرفتن تخفیف تحت شرایط تقاضای احتمالی از طریق الگوریتم ژنتیک رتبه بندی غلبه نشده

جهانی شدن و پیدایش شرکت‏های توسعه یافته، منجر به افزایش دائمی‏برون سپاری قطعات و خدمات شده است. این امر شرکت‏ها را وادار به توجه بیشتر به فرآیند خرید و تصمیم‏های مرتبط کرده است؛ یکی از این تصمیم‏ها که بر تمامی‏حوزه‏های شرکت‏ها اثر گذار است، مسئله انتخاب تأمین‏کننده می‏باشد. با توجه به پیچیدگی این مسئله، این رساله بر آخرین مرحله انتخاب تأمین‏کننده که شامل تعیین بهترین‏ترکیب از تأمین‏کنندگان و تخصیص سفارش به آن‏ها در جهت برآورده ساختن نیازمندی‏های خرید می‏باشد، متمرکز شده‏است. مسئله مورد نظر شامل دو سطح بوده و در دو مرحله مدل‏سازی شده است. در مرحله اول مدل‏سازی، در سطح اول چندین تأمین‏کننده وجود دارد که کالاها را با قیمت‏های متفاوت و با استفاده از سیاست تخفیف نموی عرضه می‏دارند. در سطح دوم، یک تولید‏کننده قرار دارد که با تقاضای احتمالی مواجه است. در مرحله دوم مدل‏سازی، فرض انعطاف‏پذیر بودن تأمین‏کنندگان و احتمالی بودن زمان تقاضا نیز به مدل اضافه شده است. به این ترتیب، در سطح اول تأمین‏کنندگان بالقوه علاوه بر تخفیف ارائه شده در انعطاف‏پذیری نیز با هم به رقابت می‏پردازند. با توجه به اینکه تأمین‏کنندگان دارای محدودیت حداقل و حداکثر محدودیت سفارش می‏باشند، انعطاف‏پذیری در دو فاکتور کاهش/ افزایش حجم سفارش و کاهش زمان تحویل سنجیده می‏شود. هدف از این مسئله، بیشینه کردن سود مورد انتظار و بیشینه کردن انعطاف‏پذیری تأمین‏کنندگان می‏باشد. با توجه به اینکه مسئله مورد نظر جزء مسائل NP-hard به شمار می‏آید، الگوریتم ترکیبی GA-VNS جهت حل مدل مرحله اول و الگوریتم ژنتیک رتبه بندی غلبه نشده (NSGA-II) جهت حل مدل پیشنهادی مرحله دوم ارائه گردیده است. برای نشان دادن کارایی و قابلیت اطمینان الگوریتم پیشنهادی، نتایج الگوریتم NSGA-II با دو الگوریتم SPEA-II و VEGA، در دو معیار پراکندگی و همگرایی مقایسه گردید. نتایج نشان می‏دهد که NSGA-II بهتر از دو الگوریتم ذکر شده عمل می‏کند.


سیده مرضیه بنی‏ هاشمی‏ طهرانی ( دانشگاه علم و فرهنگ )
عزیزاله جعفری ( دانشگاه علم و فرهنگ )


کارشناسی ارشد